Travelling salesman problem

Results: 321



#Item
131Complexity classes / Mathematical optimization / NP-complete problems / Operations research / Travelling salesman problem / Algorithm / Minimum spanning tree / Combinatorial optimization / Approximation algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

The Mathematics of Algorithm Design about all these algorithms without recourse to specific computing devices or computer programming languages, instead expressing them using the language of mathematics. In fact, the not

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2006-02-14 23:00:29
132Operations research / Travelling salesman problem / Data analysis / K-means clustering / Data visualization / Hierarchical clustering / Mathematics / Theoretical computer science / Applied mathematics

Traveling Salesman Problem (TSP)

Add to Reading List

Source URL: astro.temple.edu

Language: English - Date: 2013-12-12 01:13:31
133Graph operations / Connectivity / Tree decomposition / Graph / Travelling salesman problem / Tree / Line graph / Chordal graph / Graph theory / NP-complete problems / Graph coloring

Algorithms CS 6820 Fall 2009 Problem Set 5 Due November 11, 2009

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2009-10-30 17:40:59
134Simulated annealing / Annealing / Travelling salesman problem / Mathematical optimization / Stochastic optimization / Mathematics / Theoretical computer science / Applied mathematics

Performance of a New Annealing Schedule

Add to Reading List

Source URL: sbml.org

Language: English - Date: 2008-03-03 16:30:17
135De Bruijn sequence / Travelling salesman problem / Genetic algorithm / De Bruijn / Mutation / Bruijn / Koorde / Mathematics / Combinatorics / Graph theory

Evolutionary Construction of de Bruijn Sequences ∗ Meltem S¨ onmez Turan National Institute of Standards and Technology, Computer Security Division

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2011-12-30 14:45:08
136Topology / Abstract algebra / Functions and mappings / Differential topology / Travelling salesman problem / Embedding / Dimension / Isometry / Metric space / Mathematics / Geometry / Metric geometry

Approximation Algorithms for Bounded Dimensional Metric Spaces T.-H. Hubert Chan CMU-CSSeptember 2007

Add to Reading List

Source URL: i.cs.hku.hk

Language: English - Date: 2007-10-10 15:19:14
137Complexity classes / NP-complete problems / Analysis of algorithms / Parameterized complexity / NP-complete / Vertex cover / Time complexity / Travelling salesman problem / Matching / Theoretical computer science / Computational complexity theory / Applied mathematics

WO RKSHO P O N PARAM ETERI ZED CO M PLEXI TY http:/ / fpt.wikidot.com 30&31 March 2010 The University of Newcastle, AU ABSTRACTS OF TALKS

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-17 04:49:01
138Graph coloring / NP-complete problems / Analysis of algorithms / Parameterized complexity / List coloring / Graph / Travelling salesman problem / Kernelization / Edge coloring / Graph theory / Theoretical computer science / Mathematics

Incremental List Coloring of Graphs, Parameterized by Conservation2 Sepp Hartung and Rolf Niedermeier TU Berlin Institut f¨ ur Softwaretechnik und Theoretische Informatik

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2013-02-01 23:13:02
139NP-complete problems / Network theory / Operations research / Travelling salesman problem / Motion planning / Robotics / Shortest path problem / Mobile robot / Robot / Theoretical computer science / Mathematics / Graph theory

Ann Math Artif Intell:281–305 DOIs10472A framework for multi-robot node coverage in sensor networks Andrea Gasparri · Bhaskar Krishnamachari ·

Add to Reading List

Source URL: robotics.usc.edu

Language: English - Date: 2014-06-13 19:42:54
140Theoretical computer science / Operations research / Algorithm / Mathematical logic / Genetic algorithm / Computational complexity theory / Online algorithm / Travelling salesman problem / Ant colony optimization algorithms / Mathematics / Applied mathematics / Mathematical optimization

Simple Rules for Low-Knowledge Algorithm Selection? J. Christopher Beck and Eugene C. Freuder Cork Constraint Computation Centre, Department of Computer Science, University College Cork, Cork, Ireland {c.beck,e.freuder}@

Add to Reading List

Source URL: tidel.mie.utoronto.ca

Language: English - Date: 2006-01-18 12:07:28
UPDATE